package nowcoder;
/**
 * 统计每个月兔子的总数
 * 链接：https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395?tpId=37&&tqId=21260&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking
 */
import java.util.*;
public class Day18_1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();

        // 用list存储每只兔子的生存时间
        List<Integer> list = new ArrayList<>();
        list.add(0);
        // 遍历月数
        for(int i = 1; i < n; i ++){
            // 遍历每个兔子的生存时间，超过三个月的就再添加一个兔宝宝
            int count = list.size();
            for(int j = 0; j < count; j ++) {
                list.set(j, list.get(j) + 1);
                if(list.get(j) >= 2){
                    list.add(0);
                }
            }
        }
        System.out.println(list.size());
    }
}
